#include <stdio.h>

int a[5];
int jump(int n)
{
    if(a[n])
        return a[n];
    if(n==1)
        return a[1] = 1;
    if(n == 2)
        return a[2] = 2;
    if(n>2)
        return a[n] =jump(n-1)+jump(n-2);
}
int main()
{   
    int n;
    scanf("%d",&n);
    printf("%d\n",jump(n));
    for(int i = 1;i<= n ;i++)
    {
        printf("%d",a[i]);
    }
    return 0;
}